Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
41	Injecting Uncertainty in Graphs for Identity Obfuscation Paolo Boldi Francesco Bonchi Aristides Gionis Tamir Tassa Universita` degli Studi Milano, Italy Yahoo! Research Add to Reading List Source URL: vldb.org Language: English - Date: 2012-07-27 13:07:38 Graph theory Graph Degree Clique Ear decomposition Vertex Connectivity Line graph Planar separator theorem
42	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann† Add to Reading List Source URL: cccg.ca Language: English - Date: 2013-08-11 21:51:56 Analysis of algorithms Triangulation Computational complexity theory Time complexity Algorithm Randomized algorithm Big O notation Delaunay triangulation Planar separator theorem Theoretical computer science Mathematics Applied mathematics
43	KaHIP v0.71 – Karlsruhe High Quality Partitioning User Guide Peter Sanders and Christian Schulz Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany Email: {sanders, christian.schulz}@kit.edu Add to Reading List Source URL: algo2.iti.kit.edu Language: English - Date: 2015-01-03 02:07:55 Graph Graph coloring Planar separator theorem Path decomposition Graph theory NP-complete problems Graph partition
44	Overcoming the Scalability Challenges of Epidemic Simulations on Blue Waters Jae-Seung Yeom1,2 , Abhinav Bhatele3 , Keith Bisset2 , Eric Bohm4 , Abhishek Gupta4 , Laxmikant V. Kale4 , Madhav Marathe1,2 , Dimitrios S. Nik Add to Reading List Source URL: charm.cs.illinois.edu Language: English - Date: 2014-04-30 12:58:06 Graph partition Graph Bipartite graph Scalability Degree Planar separator theorem Path decomposition Graph theory Mathematics Theoretical computer science
45	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-02-19 14:45:50 Neighbourhood Minor Planar graph Graph Correlation clustering Tree Line graph Planar separator theorem Graph theory Mathematics Branch-decomposition
46	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Approximating the Geometric Minimum-Diameter Spanning Tree Michael J. Spriggs∗ J. Mark Keil† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:30 Spanning tree Tree Planar separator theorem Steiner tree problem Graph theory Theoretical computer science Mathematics
47	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
48	Managing Large Graphs on Multi-Cores With Graph Awareness Vijayan Prabhakaran, Ming Wu, Xuetian Weng Frank McSherry, Lidong Zhou, Maya Haridasan†∗∗ Microsoft Research, †Google Abstract Add to Reading List Source URL: www.usenix.org Language: English - Date: 2015-05-31 08:44:11 Graph Connected component Vertex Connectivity Graph coloring Planar separator theorem Heawood graph Graph theory NP-complete problems Line graph
49	Shattering a Set of Objects in 2D Subhas C. Nandy 3 Indian Statistical Institute, Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:03:42 Euclidean plane geometry Sweep line algorithm Dual polyhedron Simple polygon Randomized algorithm Planar separator theorem Geometry Discrete geometry Arrangement of lines
50	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Geometric Separators and the Parabolic Lift Donald R. Sheehy∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:58 Euclidean geometry Spheres Planar separator theorem N-sphere Stereographic projection Centerpoint Plane Separator Vector space Geometry Mathematics Projective geometry